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IN THE CLAIMS 

Please amend claims 1, 9, 1 1, 24 and 30 as indicated below. 

This listing of claims will replace all prior versions, and listings, of claims in 
the application. 

Listing of Claims: 

Claim 1 (currently amended) A parallel pattern detection engine (PPDE) integrated 
circuit (IC) for detecting one or more patterns in a sequence of input data comprising: 

an input/output (I/O) interface for coupling data into and out of the PPDE; 

M processing units (PUs), each of the M PUs having compare circuitry for 
comparing each of the sequence of input data to a pattern stored in each of the M PUs 
and generating a compare output, wherein an address pointer sel e cting the points to 
the pattern in each of the M PUs . wherein the address pointer is modified in response 
to a logic state of the compare output and an operation code stored with the pattern; 

an input bus for coupling the sequence of input data to each of the M PUs in 
parallel; 

an output bus coupled to the I/O interface for sending output data to the I/O 

interface; 

control circuitry coupled to the I/O interface and coupling control data on a 
control data bus and identification (ID) on an ID bus to each of the M proc e ssing 
write PUs; 

ID selection circuitry for selecting a match ID firom ED data identifying the M 
PUs in response to a pattern match signal and match mode data, wherein the match ID 
and match data corresponding to the match ID are saved in a temporary register as the 

output data; and 

cascade circuitry coupled fi-om each of the M PUs to one or more adjacent 
PUs within the M PUs for selectively coupling chain data between one or more 
groups of two or more adjacent PUs selected fi-om the M PUs in response to the 
control data. 



2 



RPS920030036US1 



PATENT 



Claim 2 (original) The PPDE of claim 1 fiirther comprising an input buffer coupled 
to the FO interface for receiving and writing input data as parallel data at a write 
address. 

Claim 3 (original) The PPDE of claim 2 further comprising a multiplexer coupled to 
the input bus and the input buffer for sequentially coupling single data from the input 
buffer data to the input bus, wherein parallel data are selected using a read address. 

Claim 4 (original) The PPDE of claim 1 further comprising an output buffer coupled 
to the output bus and to the temporary register for receiving and writing output data to 
the output buffer at a write address and coupling output data to the output bus 
corresponding to a read address. 

Claim 5 (original) The PPDE of claim 1, wherein each of M processing units (PUs) 
has an ID register for storing a unique ID sent from the control circuitry. 

Claim 6 (original) The PPDE of claim 1, wherein each of M processing units (PUs) 
has a control register for storing the match mode data, wherein the match mode data 
determines criteria for generating the match signal and the match data. 

Claim 7 (original) The PPDE of claim 1, wherein each of the M PUs has a memory 
register array for storing a sequence of the pattern and corresponding operation codes 
addressed by an address register indexed by the address pointer. 

Claim 8 (original) The PPDE of claim 1, wherein the cascade circuitry enables the 
stored patterns of two or more PUs to be chained together as a single pattern using the 
chain data. 

Claim 9 (currently amended) The PPDE of claim [[9]] 8, wherein the chain data 
inhibits indexing the pointer of one PU imtil an adjacent PU coupled with the cascade 
circuitry has compared a last pattern to an input data. 

Claim 10 (original) The PPDE of claim 1, wherein the compare ckcuitry in each of 
the M PUs completes a compare of an input data to a selected pattern and generates a 
compare output and modifies the address pointer in the same cycle of a clock signal. 
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Claim 11 (currently amended) The PPDE of claim 1, wherein the match mode data 
for each of the M PUs sets a match mode comprising: 

an exact match mode, wherein a pattern match indicates that the sequence of 
pattern matches a sequence of input data exactly[[,]]i 

a longest match mode wherein a pattern match indicates that a particular 
sequence of pattern corresponding to the match ID has the largest number of data in a 
sequence that compared to a sequence of data in the sequence of input data wherein 
the match data indicates the value of the largest number; 

a maximum match mode, wherein a pattern match indicates that a particular 
sequence of pattern byes bytes corresponding to the match ID has the largest number 
of data that compared in a broken sequence that compared to a broken sequence of 
input data, wherein the match data indicates the value of the largest number; and 

a fijzzy match mode, wherein a pattem match indicates that a particular 
sequence of pattem corresponding to the match ID has the closet closest match to the 
sequence of input data as determined by a distance value, wherein the match data 
indicates the distance value. 

Claim 12 (original) The PPDE of claim 1, wherein the operation codes are selected 
from a set of operation codes comprising: 

a match operation code indicating that the address pointer is incremented if 
the compare output is a logic one and the address pointer is reloaded to its initial 
value if the compare output is a logic zero; 

an inverse operation code indicating that the address pointer is to be 
incremented if the compare output is a logic zero and the address pointer is reloaded 
to its initial value if the compare output is a logic one; 

a wildcard operation code indicating that the address pointer is incremented if 
the compare output is a logic zero or a logic one; 

a multiple wild card operation code indicating that the address pointer is to be 
held if the compare ouQ)ut is a logic zero otherwise the address pointer is 
incremented; and 
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a last operation code indicating that the address pointer is frozen until the 
matching process receives a reset if the compare output is a logic one and the address 
pointer is reloaded to its initial value if the compare output is a logic zero. 

Claim 13 (original) The PPDE of claim 1, wherein bits of the selected pattern are 
masked by a mask data stored in a mask register when the selected pattern is 
compared to an input data, the mask data indicating which bits of the selected pattern 
are not compared. 

Claims 14-23 (cancelled) 

Claim 24 (currently amended) A data processing system comprising: 

a central processing unit (CPU); 
a random access memory (RAM); 

one or more parallel pattem detection engines (PPDEs); and 

a bus coupling the CPU, RAM, and the one or more PPDEs, wherein each of 

the PPDEs has an input/output (I/O) interface for coupling data into and out of the 

PPDE; 

M processing units (PUs), each of the M PUs having compare circuitry for 

comparing each of [[the]] a sequence of input data to a pattem stored in each of the M 
PUs and generating a compare output, wherein an address pointer s e lecting the points 
to the pattem [[data]] in each of the M PUs , wherein the address pointer is modified 
in response to a logic state of the compare output and an operation code stored with 
the pattem [[data]]; 

an input bus for coupling the sequence of input data to each of the M PUs in 
parallel; 

an output bus coupled to the I/O interface for sending output data to the I/O 

interface; 

control circuitry coupled to the I/O interface and coupling control data on a 
control data bus and identification (ID) on an ID bus to each of the M processing 
=Heite PUs: 
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ID selection circuitry for selecting a match ID from ED data identifying the M 
PUs in response to a pattern match signal and match mode data, wherein the match ID 
and match data corresponding to the match ID are saved in a temporary register as the 

output data; and 

cascade circuitry coupled from each of the M PUs to one or more adjacent 
PUs within the M PUs for selectively coupling chain data between one or more 
groups of two or more adjacent PUs selected from the M PUs in response to the 
confrol data. 

Claim 25 (original) The data processing system of claim 24, wherein each of M 
processing units (PUs) has an ID register for storing a unique ID sent from the confrol 
circuitry. 

Claim 26 (original) The data processing system of claim 24, wherein each of the M 
PUs has a memory register array for storing a sequence of the pattern and 
corresponding operation codes addressed by an address register indexed by the 
address pointer. 

Claim 27 (original) The data processing system of claim 24, wherein the cascade 
circuitry enables the stored patterns of two or more PUs to be chained together as a 
single pattern using the chain data. 

Claim 28 (original) The data processing system of claim 27, wherein the chain data 
inhibits indexing the pointer of one PU until an adjacent PU coupled with the cascade 
circuifry has compared a last pattern to an input data. 

Claim 29 (original) The data processing system of claim 24, wherein the compare 
circuitry in each of the M PUs completes a compare of an input data to a selected 
pattern and generates a compare output and modifies the address pointer in the same 
cycle of a clock signal. 

Claim 30 (currently amended) The data processing system of claim 24, wherein the 
match mode data for each of the M PUs sets a match mode comprising: 
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an exact match mode, wherein a pattern match indicates that the sequence of 
pattern matches a sequence of input data exactly; 

a longest match mode wherein a pattern match indicates that a particular 
sequence of pattern corresponding to the match ID has the largest number of data in a 
sequence that compared to a sequence of data in the sequence of input data wherein 
the match data indicates the value of the largest number; 

a maximum match mode, wherein a pattern match indicates that a particular 
sequence of pattern corresponding to the match ID has the largest number of data that 
compared to a broken sequence of input data, wherein the match data indicates the 
value of the largest number; and 

a fuzzy match mode, wherein a pattern match indicates that a particular 
sequence of pattern corresponding to the match ID has the closet closest match to the 
sequence of input data as determined by a distance value, wherein the match data 
indicates the distance value. 

Claim 31 (original) The data processing system of claim 30, wherein the operation 
codes are selected from a set of operation codes comprising: 

a match operation code indicating that the address pointer is incremented if 
the compare output is a logic one and the address pointer is reloaded to its initial 
value if the compare output is a logic zero; 

an inverse operation code indicating that the address pointer is to be 
incremented if the compare output is a logic zero and the address pointer is reloaded 
to its initial value if the compare output is a logic one; 

a wildcard operation code indicating that the address pointer is incremented if 
the compare output is a logic zero or a logic one; 

a multiple wildcard operation code indicating that the address pointer is to be 
held if the compare output is a logic zero otherwise the address pointer is 
incremented; and 

a last operation code indicating that the address pointer is frozen imtil the 
matching process receives a reset if the compare output is a logic one and the address 
pointer is reloaded to its initial value if the compare output is a logic zero. 
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Claim 32 (original) The data processing system of claim 30, wherein bits of the 
selected pattern are masked by a mask data stored in a mask register when the 
selected pattern is compared to an input data, tibie mask data indicating which bits of 
the selected pattern are not compared. 



Claims 33-42 (cancelled) 



